A Counterexample to Conjectures by Sloane and Erdős concerning the Persistence of Numbers

نویسندگان

  • Mark R. Diamond
  • Daniel D. Reidpath
  • Edith Cowan
چکیده

If the digits of any multi-digit number are multiplied together, another number results. If this process is iterated, eventually a single digit number will be produced. The number of steps that this process takes, before a single digit number is obtained, is referred to as the persistence of the of the original number [5]. Neil Sloane conjectured that for any base b, there is a number c(b) such that the persistence in base b cannot exceed c(b). According to Richard Guy [2], Erdős Pàl has made a similar conjecture regarding the persistence of numbers in which only non-zero digits are considered. No doubt both Sloane and Erdös were assuming fixed, or single, radix systems when making their conjectures. Nonetheless, this assumption is not explicitly stated, and if a fixed radix system is not assumed, then the conjectures are false. Readers may recall that in factorial base [4] (also referred to as “factorian”) integers are represented as the sum of multiples of factorials [1][3]. The right-most digit represents multiples of 1!, the next digit to the left represents multiples of 2! and so on. For small numbers it is convenient simply to indicate the factorial base thus, 3710 = (1 × 4!) + (2 × 3!) + (0 × 2!) + (1 × 1!) = 1201F . With larger numbers, and particularly when referring to individual digits of the number, it is easier to show the meaning of each digit explicitly within the representation; thus

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Problems in View of Recent Developments of the Erdős Ginzburg Ziv Theorem

Two conjectures concerning the Erdős Ginzburg Ziv theorem were recently confirmed. Reiher and di Fiore proved independently the two dimension analogue of the EGZ theorem, as conjectured by Kemnitz, and Grynkiewicz proved the weighed generalization of the EGZ theorem as conjectured by Caro. These developments trigger some further problems. First, we will present computer experiments that at leas...

متن کامل

A Few New Facts about the EKG Sequence

The EKG sequence is defined as follows: a1 = 1, a2 = 2 and an is the smallest natural number satisfying gcd(an−1, an) > 1 not already in the sequence. The sequence was previously investigated by Lagarias, Rains and Sloane. In particular, we know that (an) is a permutation of the natural numbers and that the prime numbers appear in this sequence in an increasing order. Lagarias, Rains and Sloane...

متن کامل

Strong Normality and Generalized Copeland–erdős Numbers

We prove that an infinite class of Copeland-Erdős numbers is not strongly normal and provide the analogous result for Bugeaud’s Mahler-inspired extension of the Copeland-Erdős numbers. After the presentation of our results, we o↵er several open questions concerning normality and strong normality.

متن کامل

On a conjecture of Atiyah

In this note we explain how the computation of the spectrum of the lamplighter group from [GZ01] yields a counterexample to a strong version of the Atiyah conjectures about the range of L -Betti numbers of closed manifolds.

متن کامل

On a Question of Erdős and Graham

In this note, we sharpen work of Ulas to provide what is, in some sense, the minimal counterexample to a “conjecture” of Erdős and Graham about square values of products of disjoint blocks of consecutive integers.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002